List update problem

Results: 21



#Item
11Order theory / Mathematics / Structure / Abstraction / Partially ordered set / List update problem / Representation / Ordinal optimization / FishburnShepp inequality

List Update Posets Draft, February 6, 1996 (Appendix added December, 2004) Susanne Albers 1 , Bernhard von Stengel 2 , Ralph Werchner 3

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2004-12-09 18:35:18
12Online algorithms / Analysis of algorithms / List update problem / Competitive analysis / Adversary model / Algorithm / K-server problem

Theoretical Computer Science–16 www.elsevier.com/locate/tcs A new lower bound for the list update problem in the partial cost model

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2002-11-18 18:10:24
13Computational complexity theory / Analysis of algorithms / Online algorithms / Computer science / Theory of computation / Competitive analysis / List update problem / Adversary model / Algorithm / Randomized algorithm / Travelling salesman problem / Time complexity

3 Scientific Information 3.1

Add to Reading List

Source URL: www.ite.ethz.ch

Language: English - Date: 2008-10-23 07:56:18
14Mathematical analysis / Transcendental numbers / Diophantine approximation / Mathematics / Statistics / Central limit theorem

The List Update Problem: Improved Bounds for the Counter Scheme Micha Hofri† Dept. of Computer Science Rice University Houston TX 77005

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2005-12-15 16:28:39
15Maximum likelihood / XTR / Markov processes / Statistical theory / Statistics / Estimation theory

ON THE LIMITED UTILITY OF AUXILIARY INFORMATION IN THE LIST UPDATE PROBLEM Micha Hofri Hadas Shachnai Dept. of Computer Science Dept. of Computer Science University of Houston

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-04-17 12:10:26
16Online algorithms / Computer science / Bin packing problem / Theoretical computer science / Packing problem / Streaming algorithm / Competitive analysis / List update problem / Algorithm / Mathematics / Applied mathematics / Analysis of algorithms

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Almost Online Square Packing Shahin Kamali Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-21 01:14:48
17Analysis of algorithms / Operations research / Computer science / Mathematical optimization / Competitive analysis / Dynamic programming / Algorithm / List update problem / Mathematics / Applied mathematics / Online algorithms

On the Work Function Algorithm for two state task systems Yossi Azar ∗

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2007-02-22 14:17:46
18Computing / System software / Rsync / Software / Cryptographic hash functions / Search algorithms / Hash list / Hash function / Remote Differential Compression / Data synchronization / Hashing / Error detection and correction

File Synchronization Problem Improved File Synchronization Techniques for Maintaining Large Replicated Collections over Slow Networks update

Add to Reading List

Source URL: cis.poly.edu

Language: English - Date: 2004-05-08 13:04:25
19Computer science / Online algorithms / Computational complexity theory / Virtual memory / Cache / List update problem / Amortized analysis / Cache algorithms / Self-organizing list / Theoretical computer science / Analysis of algorithms / Applied mathematics

Programming Techniques and Data Structures

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2002-11-13 16:08:16
20Theoretical computer science / Computer science / List update problem / Self-organizing list / Competitive analysis / Algorithm / Sorting algorithm / Permutation / Randomized algorithm / Analysis of algorithms / Mathematics / Online algorithms

PDF Document

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2003-04-14 10:04:24
UPDATE